/**
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法
 * @author TANGYE
 * @date 2021/2/3 8:24 下午
 **/
public class Qingwa {

    //
    public static int jump(int n) {
        // 记录上上次有多少种跳法
        int pre = 1;
        // 记录上次有多少种跳法
        int next = 1;
        // 记录当前有多少种跳法
        int sum = 0;
        if (n <= 1) {
            return pre;
        }
        for (int i = 1; i < n; i++) {
            sum = pre + next;
            pre = next;
            next = sum;
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println(jump(1));
        System.out.println(jump(2));
        System.out.println(jump(3));
        System.out.println(jump(4));
        System.out.println(jump(5));
        System.out.println(jump(6));
    }
}
